Streaming Maximum-Minimum Filter Using No More than Three Comparisons per Element
نویسنده
چکیده
The running maximum-minimum (-) filter computes the maxima and minima over running windows of size w. This filter has numerous applications in signal processing and time series analysis. We present an easy-to-implement online algorithm requiring no more than 3 comparisons per element, in the worst case. Comparatively, no algorithm is known to compute the running maximum (or minimum) filter in 1.5 comparisons per element, in the worst case. Our algorithm has reduced latency and memory usage. ACM CCS
منابع مشابه
Online Streaming Feature Selection Using Geometric Series of the Adjacency Matrix of Features
Feature Selection (FS) is an important pre-processing step in machine learning and data mining. All the traditional feature selection methods assume that the entire feature space is available from the beginning. However, online streaming features (OSF) are an integral part of many real-world applications. In OSF, the number of training examples is fixed while the number of features grows with t...
متن کاملLow latency IIR digital filter design by using metaheuristic optimization algorithms
Filters are particularly important class of LTI systems. Digital filters have great impact on modern signal processing due to their programmability, reusability, and capacity to reduce noise to a satisfactory level. From the past few decades, IIR digital filter design is an important research field. Design of an IIR digital filter with desired specifications leads to a no convex optimization pr...
متن کاملPerformance evaluation of modified bentlegPlow using finite element approach
ABSTRACT-This paper aims to develop a new design of a bentleg (BL) plow and to determine its performance as compared to the conventional one using finite element approach. The difference between the modified and conventional BL plows is the direction of angle between the projection of cutting blade on horizontal plane normal to plow shank and the line perpendicular to the plow shank in the same...
متن کاملغلظت گردوغبار پنبه در هوای کارگاههای حلاجی کارخانجات نساجی استان مازندران
ABSTRACT Cotton dust is one of the chemical agents that cause air pollution in textile workshops. An investigation was done to measure cotton dust concentration in Mazandaran Province. 37 samples were collected by personal samplers devices and whatman filter papers of worker's inhalation zone of ambient air that contained total dust. 40 samples were collected by whatman filter papers and ho...
متن کاملA Framework for Speeding Up Priority-Queue Operations
We introduce a framework for reducing the number of element comparisons performed in priority-queue operations. In particular, we give a priority queue which guarantees the worst-case cost of O(1) per minimum finding and insertion, and the worst-case cost of O(log n) with at most log n+O(1) element comparisons per minimum deletion and deletion, improving the bound of 2 logn+ O(1) on the number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Nord. J. Comput.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006